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Description 

Method and communications device for adapting the data rate in a 
communications device . 

The present invention relates to a method in accordance with the 
5 preamble of Claim 1 or 11 for adapting the data rate in a 

communications device as well as to a corresponding communications 
device in accordance with the preamble of Claim 16. 

Different applications in communications systems mostly operate with 
different data rates. But the underlying transmission channels 

10 however mostly offer, because they are embedded into certain 

transmission formats, only a fixed data transmission rate or a raw 
data transmission rate or only a discrete set of such data rates. It 
will thus be necessary in general to match the data rates to each 
other at the corresponding interface. This is described below using 

15 an example from the UMTS standardization: 

At present work is in progress on standardizing what is known as the 
UMTS (Universal Mobile Telecommunications System) mobile radio 
standard for third-generation mobile radio devices. In accordance 
with the known current state of UMTS standardization there is 

20 provision for subjecting the data to be transferred via a high 

frequency channel to channel coding in which case, convolutional 
codes are used in particular. The data to be transmitted is coded 
redundantly by channel coding which makes a more reliable retrieval 
of the transmitted data possible on the receiver side. The code used 

25 in each case for channel coding is characterized by its code rate r 
= k/n, where k is the number of data bits or message bits to be 
transmitted and n is the number of the bits present after encoding. 
As a rule, the smaller the code rate the more powerful the coding. A 
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problem associated with coding is however that the data rate is 
reduced by a factor of r . 

Rate matching is performed in the transmitter to adapt the data rate 
of the coded data stream to the relevant possible transmission rate 
5 with bits being either removed from the data stream in accordance 
with a specific pattern or duplicated in the data stream. The 
removal of bits is the called 'puncturing' and the duplication is 
called repetition. 

According to the current status of UMTS standardization it is 
10 proposed and that for rate matching an algorithm be used which 

performs puncturing with an almost regular puncturing pattern, I eat 
the bits to be punctured are distributed equidistantly over the 
coded data block to be punctured in each case. 

In addition it is known that for convolutional coding the bit error 
rate (BER) decreases at the edge of a correspondingly coded data 
block. It is also known that the bit error rate within a data block 
can be changed locally by regularly distributed puncturing. It is 
further known from WO 01/26273A1 and WO 01/39421 Al that it is 
advantageous to puncture the individual data blocks of the data 
stream for adapting the data rate in accordance with a specific 
puncturing pattern, in which case the puncturing pattern is designed 
in such a way that it features a puncturing rate that increases 
constantly from a middle area of the individual data block to at 
least one end of the individual data block. 

25 The object of the present invention is thus to specify a method for 
adapting the data rate of a data stream in a communications device 
as well as a corresponding communications device which guarantees a 
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satisfactory bit error rate and can be used in particular in mobile 
radio systems with convolutional coding. 

This object is achieved according to the invention by a method with 
the features of Claim 1 and 16 or by a communications device with 
5 the features of Claim 16. The subclaims define preferred and 
advantageous forms of embodiment of the present invention. 

In this case the methodology of convolutional codes will be used to 
find heuristic puncturing patterns after the use of which all bits, 
of the punctured data block possess a bit error rate corresponding 
10 to their relevant importance. 

Preferably the puncturing pattern features a puncturing rate which 
increases from the middle area to both ends of the relevant data 
block. In this way the bits at the start and the end of the data 
block to be punctured in each case are punctured more heavily where 

15 this is done, not with an evenly-distributed puncturing rate, but 
with any puncturing rate which essentially increases towards both 
ends of the data block, i.e. the gap between the punctured bits is 
on average ever shorter towards both ends of the data block. As will 
be shown below the puncturing rate surprisingly does not have to 

20 increase in a strictly monotonous way towards the ends, or expressed 
in other terms, the puncturing gap does not have to decrease 
strictly monotonously. Instead, because of the specific 
characteristics of the convolutional codes used and in particular 
the generator polynomials used, it can also be an advantage to use 

25 somewhat more irregular patterns . 

This puncturing leads to an evenly-distributed error rate of the 
individual bits over the punctured data block and in addition 
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results in a reduced overall error probability. 
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The present invention is particularly suitable for adapting the data 
rate of a convolutional coded data stream and can thus preferably be 
used in UMTS mobile radio systems, in which case this relates both 
5 to the area of the mobile radio transmitter and to the mobile radio 
receiver. The invention is however not restricted to this area of 
application but can be used in general wherever the data rate of 
data stream is to be adapted. 

The present invention will be described below in greater detail with 
10 reference to the enclosed drawing using preferred exemplary 
embodiments . 

Fig 1: a simplified block diagram of a mobile radio transmitter in 
accordance with the invention. 

Fig 2: the bit error rate BER per bit for puncturing in accordance 
15 with an exemplary embodiment at HS-SCCH, Part 2, coding with R=l/3 
with a ratio of the energy of the transmitted bits to the noise 
power density E 3 /N 0 = - 2 dB. The HS-SCCH channel stands for the 
high-speed shared control channel via which specific configuration 
information is transferred and which can the subdivided into two 
20 subareas, known as Part 1 and Part 2. Part one is transferred first 
in this case and contains the information which the mobile station 
requires first in order to process the following data channel. Part 
2 contains that information which the mobile station does not need 
until later. What this division into two parts achieves is to make 
25 the delay through the HS-SCCH as small as possible simce only the 
first part has to be decoded before data can begin to be received. 

Fig. 3: the bit error rate BER per bit for the rate matching 
proposed in UMTS (Specification 25.21. v5 . 0 . 0 , chap. 4.2.7 'Rate 
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Matching') for HS-SCCH, Part 2, for a ratio of the energy of the 

transferred bits to the noise power density E 3 /N 0 = - 2 dB . 

Fig. 4: a comparison of the results which can be achieved with 
puncturing in accordance with the invention (upper curve, crosses) 
5 or a conventional puncturing (lower curve, circles) as regards the 
resulting overall error probability, where the diagram shows the 
probability that least one bit of a block has been transmitted 
incorrectly (known as the frame error rate) . 

Fig. 5: underlying schemes for convolutional codes in UMTS 

10 Fig. 6: the bit error rate BER per bit for the rate matching 

proposed in UMTS (specification 25.21. v5 . 0 . 0 , chap. 4.2.7 'Rate 
Matching') for HS-SCCH, Part 1, for a ratio of the energy of the 
transferred bits to the noise power density E 3 /N 0 = - 3 dB . 

Fig. 7: how many input bits are involved for a puncturing of one 
15 output bit In the various output stages Output 1, Output 2 and 
output 3 . 

Fig. 8: which input bits (bit numbers) are affected by the 
puncturing . 

Fig. 9: a table with the results of the puncturing depending on the 
20 number of punctured bits. 

Fig. 10: the bit error rate BER per bit for a puncturing in 
accordance with an exemplary embodiment for HS-SCCH, Part 1, for a 
signal-to-noise ratio of the energy of the transferred bits for a 
noise power density of E 3 /N 0 = - 3 dB . 
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Fig. 11: different exemplary embodiments for a puncturing of 8 bits 
(48 to 40 bits) for an encoding with a rate 1/3 

Fig. 12: different exemplary embodiments for a puncturing of 31 bits 
(puncturing from 111. to 80 bits) , R = 1/3 

5 Fig. 13: different exemplary embodiments for a repetition of. 31 bits 
(repetition from 32 to 40 bits) R = 1/2 

Fig. 14: different exemplary embodiments for a repetition of 6 bits 
(74 to 80 bits) , R = 1/3 

Fig. 15: different exemplary embodiments for a repetition of 4 bits 
10 (36 to 40 bits) , R = 1/2 

Fig. 16: different exemplary embodiments for a repetition of 14 bits 
(54 to 40 bits) , R - 1/3 

Fig. 17: further exemplary embodiments for a puncturing of 31 bits 
(puncturing from 111 to 80 bits), R = 1/3. This figure can also be 
15 viewed as a continuation of Fig. 12 

Fig. 18: an exemplary embodiment for a puncturing from 108 to 80 
bits, R = 1/3 

Fig. 19: exemplary embodiments for puncturing from 114 to 80 bits, R 
= 1/3 

20 Fig. 20: exemplary embodiments for puncturing from 117 to 80 bits, R 
= 1/3 



Fig. 21 exemplary embodiments for puncturing from 52 to 40 bits, R = 
1/2 
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Fig. 22 exemplary embodiments for puncturing from 46 to 40 bits, R 
1/2 

Fig. 23 exemplary embodiments for puncturing from 54 to 40 bits, R 
1/3 

5 Fig. 24 exemplary embodiments for puncturing from 56 to 40 bits, R 
1/2 

Fig. 25 exemplary embodiments for repetition from 36 to 40 bits, R 
1/2 

Fig. 26 exemplary embodiments for puncturing from 48 to 40 bits 

10 Fig. 27 exemplary embodiments for puncturing from 11 to 40 bits 

FIG. 28: Rate matching specifications from the 3 GPP Spcification 
25.211 V5.0.0, Chap. 4.2.7 Rate matching 

In general the rows in the table with all bold numbers mean the 
relevant especially preferred exemplary embodiment, in which case 

15 however the quality of the other exemplary embodiment does not 

necessarily differ in any major way from this highlighted examplary 
embodiment. In Figures 26 and 27 however figures entered in bold 
indicate the bits punctured or repeated by the described 
construction principle of the rate matching formula in accordance 

20 with invention at the start or the end of the repetition pattern. 
These are defined such that, by contrast, the position of the bits 
not shown in bold type can easily be shifted by variation of the 
parameter or within the framework of this invention (typically by 
one position) . 
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Fig. 1 shows a schematic diagram of the structure of the mobile 
radio transmitter 1 in accordance with the invention and from which 
data or communications information, especially voice information, 
will be transmitted via a high-frequency transmission channel to the 
5 receiver. In Fig. 1 the components involved in the coding of this 
information or data are shown in particular. The information 
provided by a data source 2, for example a microphone, is initially 
converted with a digital source coder 3 into a bit stream. The 
voice-coded data is subsequently coded with the aid of a channel 

10 coder, in which case the actual payload or message bits are coded 
redundantly which allows transmission errors to be detected and 
subsequently corrected. The channel coder 4 can be a convolutional 
coder. The code rate produced for channel coding r is an important 
variable to describe the codes used in each case for channel coding 

15 and is, as has already been mentioned, defined by the expression r 

k/n. in this expression the k stands for the number of data bits and 
n for the total number of bits coded, i.e. the number of inserted 
redundant bits corresponds to the expression n - k. A code with the 
code rate r defined above is also referred to as an (n,k) code, in 

20 which case the performance of the code increases with a decreasing 
code rate r. For channel coding so-called block codes or 
convolutional codes are normally used. 

The following explanations are based on the assumption that - as 
defined in the current state of UMTS standardization - convolutional 
25 codes are used for channel coding. A major difference to block codes 
is that with convolutional codes individual data blocks are not 
coded consecutively but that a continuous processing is involved, in 
which case each current code word of an input sequence also depends 
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on the previous input sequence. Independently of the code rate r = 
k/n convolutional codes are also characterized by what is known as 
the constraint length K. The constraint length specifies over how 
many clock pulses of k new input bits of the channel coder 4 a bit 
5 influences the code word output by the channel coder 5 . 

For UMTS the following convolutional codes are used, as shown in 
Figure 5. The figure is taken from specification 25.212, Chap. 
4.2.3.1 "Convolutional coding". 

Before transmission of the channel-coded information to the receiver 
10 this information can be routed to an interleaver 5 which reorders 

the bits to be transmitted in accordance with a specific scheme and 
thereby spreads them over time in which case the errors which as a 
rule occur in bundles are distributed in order to obtain what is 
known as a memoryless transmission channel with a quasi -random error 
15 distribution. The information or data coded in this way is routed to 
a Modulator 7 which has the task of modulating the data onto a 
carrier signal and of transmitting in accordance with a prespecified 
multiple access method via a high-frequency transmission channel 3 
to a receiver. 

20 For transmission the coded data stream is subdivided into data 

blocks, in which case the channel coder 4 is set to a known status 
at the beginning of a data block. At the end each coded data block 
is terminated by what are known as tail bits so that the channel 
coder 4 is again in a known state. The result of this convolutional 

25 code and channel code 4 structure is that the bits at the start and 
end of a coded data block are better protected from transmission 
errors than those in the middle of the block. In this case it is of 
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no significance whether these tail bits all have the known value of 
0 or whether they have another value. Random values can also be 
chosen for these tail bits, in which case both transmitter and 
receiver must know the values to be used. 

5 The error probability of a bit differs depending on its position 

within the relevant data block. This effect is exploited for example 
in voice transmission in GSM mobile systems by placing the most 
important bits of the block at both ends where the error probability 
is at its lowest. With data transmissions however data packets are 

10 already rejected if just one single transmitted bit is in error 
which can for example be established in the receiver by a x Cyclic 
Redundancy Check' (CRC) . Here it is thus not possible to refer to 
important or less important data in a data transmission, all bits 
being regarded as equally important. If errors occur in a control 

15 block, that is a data block which contains control information which 
contains information about how subsequent payload data is to be 
encoded and transferred, then in general correct detection of this 
payload data is even then no longer possible if just a single bit is 
received incorrectly, since the received data is then interpreted 

20 incorrectly. 

To match the data rate of the coded data stream to the relevant 
transmission rate possible the rate matching is performed before the 
modulator 7 . For the exemplary embodiment shown in Fig 1 rate 
matching is undertaken in the rate matching unit 6b, in which case 
25 the puncturing unit 6a first undertakes puncturing in accordance 

with a specific puncturing pattern in order to achieve a more equal 
error distribution over a data block. The execution sequence of the 
puncturing unit 6a shown in Fig 1 as well as of the interleaver are 
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merely to be taken as examples. The interleaver can also be arranged 
after unit 6b. likewise the interleaver 5 can also be replaced by- 
two interleavers before and after the rate matching unit 6b etc. 

It is also an object of this invention to further optimize 
5 puncturing patterns and especially match them to the polynomials 

used for the channel coder. There is also the task, depending on the 
convolution code used (including the polynomials used) and the block 
length, of selecting the quantity of bits to be punctured or 
repeated so that the decoding is undertaken as favorably as 

10 possible. As a rule a large number of options are produced so it is 
at least very time and resource-consuming to develop a very good 
rate matching pattern purely through simulation. If for example one 
wishes to investigate all the options for puncturing of 48 bits to 
40 bits this would be 48 1/(8 1*40) = 377348994 different options 

15 which could not be investigated within a reasonable time. 

This problem is especially evident for short block lengths such as 
for example for the control information of the UMTS expansion HSDPA 
and there in particular the HS-SCCH (high speed shared control) 
channel. This cannel transmits configuration information which 

20 specifies how the actual payload data sent over the specific data 
channel is coded and further details, for example the spread codes 
used for transmission. By contrast to the data channel over which a 
large amount of data can be transmitted, this is a comparatively 
small amount of data. In UMTS convolution codes with the rate 1/2 or 

25 1/3 are used for coding, The polynomials used are shown in Fig. 5. 

Also referred to as polynomials are the exact design of the 'tapping 
points' i.e. which delay stages are tapped for the individual output 
bit streams and logically combined by an exclusive OR operation. 
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The invention is thus especially applicable to what is known as the 
HS-SCCH (high speed shared control) channel. 

The definition of the coding of the HS-SCCH is given in accordance 
with the current prior art in Specification 3GPP TS 25.1.212 V5 . 0 . 0 
5 (2002-03) "Multiplexing and Channel Coding (FDD) (Release 5)", 

especially in Chapter 4.6 "Coding for HS-SCCH". This specification 
is abbreviated elsewhere in this Patent Application to 25.212. 
Subsection 4.6.6 "Rate Matching for HS-SCCH" defines that rate 
matching must be performed in accordance with the standard rate 
10 matching algorithm in Chapter 4.2.7 "Rate Matching" which 

essentially effects an equidistant (as possible) puncturing or 
repetition. 

The block length of the two parts of the HS-SCCH amounts in the 
current version to 8 bits for the first part, or if the tail bits 
are included, 16 bits, 29 bits for the second part, or if the tail 
bits are included, 37 bits. Since the specification is still fluid 
modifications to various parameters or other block lengths can be 
produced. Furthermore the convolution codes with the rate 1/2 or 1/3 
also come into the picture. The following rate matchings are 
particularly relevant: 

a) 32 to 40 (with code rate R = 1/2) , or 

b) 48 to 40 (with code rate R = 1/3) , and 

c) 74 to 80 (with code rate R = 1/2) , or 

d) 111 to 80 (with code rate R = 1/3) . 

25 Method for determining puncturing and repetition patterns 

In overview it can thus be stated that for a rate matching a 
puncturing and/or repetition or also a repetition alone is 
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undertaken so that the overall bit error rate (BER) becomes minimal. 
To this end let us first look at the situation shown in Fig. 3: This 
records the bit error rate for the individual bits in a frame. The 
axis reflects the index or the relevant bit (frame index) . One can 
5 clearly see that the first and last bits feature a lower bit error 
rate. This can be understood in conjunction with the scheme for con 
volution codes from Figure 5: for transmission bits from the various 
delay stages D of the decoder are linked together by the convolution 
code in each case. The first bits are for example then also linked 

10 with the bits preceding them, at bits which do not actually exist. 
These "non-existent bits" are then set to a known value, mostly 
zero. This is known to the receiver which on its side now decodes 
with these bits set to zero the first bits transmitted. Decoding is 
very secure here since one part of the bits is known with absolute 

15 certainty. 

The same is true for the last bits: These are again followed by 
artificial bits, known as the tail bits, into which the delay 
elements D of the decoder are inserted; these tail bits are in their 
turn set to a known value, mostly zero. 

20 In the middle area bits are linked together for which the value is 
not known with certainty at the receiver. This means that on 
decoding there is a greater probability of an error occurring, which 
expresses itself in a higher bit error rate. 

The envelope curve of the bit error rate in relation to the frame 
25 number is thus initially deformed upwards in a convex shape for 

equal repetition or puncturing. There are now various options for 
how the envelope curve changes when the puncturing (or repetition) 
is changed. 
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a) the envelope essentially represents a horizontal (or approximates 
to one) 

This means that the bit error rate is essentially the same for all 
bits within a frame. This occurs for example when there is 
5 puncturing at the edges or repetition in the middle, or both, 
depending too on the rate to be matched. 

b) envelope curve has a concave shape 

In this case for example puncturing has been so heavy at the edge 
that the bits in the middle area of the frame exhibit a lower bit 
10 error rate. This situation can be seen in Fig. 2. 

c) the bit error rate is irregularly distributed in relation to the 
frame number . This case is not examined in any more detail here for 
the reasons given below. 

The information given below relates to puncturing. Similar 
15 considerations can be applied to repetition or for a combination of 
puncturing and repetition. 

There are now very many options for how individual bits can be 
punctured. If for example one wishes, as already stated previously, 
to investigate all the possible options for puncturing 48 bits to 40 
20 bits, this would be 48!/ (8 1*40 1) = 377348994 different options, 
which cannot all be investigated within a reasonable time. 

The aim is thus to eliminate non-viable options in advance. This is 
not done by random repetition and/or puncturing, which is why 
alternative c) will not be considered any further here. 



25 An ordering principle is shown in Figure 7. For the first 9 input 
bits 1-9 as well as for the last 9 input bits n-8 to n the 
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puncturing level for the relevant output stage Output 0, Output 1, 
Output 2 is illustrated. The output stages themselves, as can be 
seen from Fig. 5, are the relevant output function which is formed 
from all input bits preceding the input bit currently under 
5 consideration in time. Here the output stages of Fig. 5b are 
considered, that is the rate 1/3 convolutional encoder. 
For puncturing with as little loss of information as possible it 
makes sense to initially leave out bits (puncturing) which have 
little influence on other bits. The puncturing level thus specifies 
10 how many bits will be affected by puncturing of the bits concerned. 

A typical methodology for leaving out or puncturing of bits is shown 
in Figure 8. In the first column the first 9 input bits 1-9 are 
again specified, as well as the last 9 input bits n-8 to n. In the 
following columns the bit numbers of the information bits affected 

15 by puncturing, that is information bits or input bits for the 

relevant output stage output 0, output 1 and output 2 are shown. The 
table fields are - as already in Fig 7 - set against an increasingly 
darker background for an increasing number of information bits 
influenced. The bits belonging to the light table fields are thus 

20 candidates for puncturing. 

Figure 9 shows a table in which the most important variables for 
puncturing in the vicinity of the ends, that is puncturing of the 
first and last bits, are illustrated, n input bits (information 
bits) and k coded bits (bits at the output stage, output bits) are 

25 considered. In the first column the number of punctured output bits 
(# punct bits) is specified, in the last column, the (cumulative) 
number of the bits affected by these bits at the input, in which 
case input bits which are affected a number of times, that is by the 
puncturing of a number of output bits, are also counted multiple 

30 times accordingly. 
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In the second column Sequence specifies which output bit (bit 
number) has been punctured in this step. In this case the puncturing 
takes place beginning with the least important bits in the first row 
through to the following bits in the following rows. The entire 
5 puncturing pattern for 7 bits to be punctured for example is thus 
produced from the bits specified in column 2 in rows 1 through 7, 
that is bits 1, k, 4, k-4, k-6, 2, k-1. This pattern thus comprises 
the bits 1, 2 4, k-6 k-4, k-1, k. 

Above the first row is the indexing for the first information bits 
10 1-9 as well as the last information bits k-8 through k. For reasons 
of space this is written as just -8 etc. instead of k-8. The entries 
in the columns under the indexing of the information bits specify- 
how greatly the relevant information is affected by the puncturing 
of the output bits which are specified in the 2 nd column up to the 
15 relevant row and are thus punctured. This means how many of the 

punctured output bits were linked to this information bit. This is a 
measure of how greatly the information bit involved was weakened by 
puncturing . 

In the last column (cumulative) finally the sum of these effects is 
20 given. It is called the cumulative puncturing strength in this case. 

The column average value gives the ratio V of the sum of the last 
column divided by the number of information bits involved. For 
example for 6 punctured bits V= (2+1+1+1+1) / (1+1+1+1+1) = 1.2. The 
average puncturing rate (av. puncturing rate) is the column 'average 
25 value' divided by 18, the total number of exclusive OR operations 
occurring per information bit during encoding. 

A procedure for puncturing any given number of bits comprises 
preparing tables similar to the ones given above. The tables shown 
can be used for the rate 1/3 and the polynomials of the 
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convolutional encoder considered. For other encoding rates and/or 
other polynomials the tables can be determined in a very similar 
way. With the aid of these tables a puncturing sequence is 
established in which first those output bits are punctured which 
5 only have a small effect on the cumulative puncturing strength. If 
there are a number of alternatives in these cases those bits which 
minimize the maximum of the puncturing strength of the individual 
bits are preferably punctured. 

For a higher number of bits to be punctured and/or greater block 
10 lengths as a rule the information from the tables must be combined 
with the idea of achieving as equal as possible a distribution over 
the entire block. It then makes sense to explicitly adopt additional 
bits in the middle part which are generated by the generator 
polynomials with the lowest powers, i.e. with the fewest logical 
15 combinations. At the same time it should be ensured that the overall 
distribution of the puncturing strengths in the middle area of the 
frame does not exhibit any obvious peaks. 

The same applies to repeating, but with the reversed leading signs. 
This means that bits which were first punctured in accordance with 
20 the heuristic and even a repetition is first performed in the middle 
part, preferably by the polynomials of the most logical 
combinations . Afterwards those bits are repeated at the edge which 
(for puncturing) have as great as possible an influence on the 
cumulative puncturing strength. 

25 By contrast with methods in which the puncturing rate constantly 
increases up to the ends, this leads to a result which is not 
expected per se, since one would expect that the reliability of the 
coded bits constantly decreases towards the ends, a closer 
examination for the convolutional encoders used however shows that 

30 this assumption is surprisingly not true. The specific 
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characteristics of the polynomials produce coded bits, particularly 
at the ends, which contribute less effectively to the coding. These 
bits however do not occur up to the end in constantly increasing 
volumes, but are somewhat irregularly distributed. By aligning the 
puncturing patterns specifically to these "weak" bits, that is by 
giving preference to puncturing these bits, one can improve the 
coding even further . 

The invention thus makes use of an heuristic method which allows: 

• The effect of the puncturing/repeating of a coded bit on the 
underlying information bits to be approximated by means of a 
newly-defined heuristic metric 

• Specific bits to be selected explicitly and for each convolution 
code which are to be punctured or repeated, 

• The number of the rate matching patterns to be investigated to be 
greatly restricted. 

After a number of promising rate matching patterns have been 
determined based on this method, these will be compared on the basis 
of the frame error rate and the bit error rate of each individual 
information bit (referred to hereafter as the bit error rate 
20 distribution) . The rate matching pattern can then be iteratively 
further refined and optimized, based on the developed metric. The 
bit error rate distribution of the non-punctured/non-repeated blocks 
serves as start information. 

The puncturing strength Si per bit information bit i will be defined 
25 as heuristic metric as the number of logical operations not 

transmitted by puncturing of one information bit with the relevant 
output bits of the encoder. Si is thus positive for puncturing. For 
repetition S itk = n-1 is defined for each logical operation 
transmitted n times. 
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is the maximum possible puncturing strength specified by the 
code-specific total number of existing logical operations: 

A good rate matching pattern is searched for in accordance with the 
following quality criterion: 
5 1 . select the cumulative puncturing strength to be close to the 
possible minimum 

2. ensure that there is as even as possible a distribution of the 
bit error rate across all information bits 

For the selection of the bits to be punctured/repeated, tables will 
10 be set up based on the generator polynomials of the codes for the 

start and the end of the coded blocks which represent the cumulative 
puncturing strength per coded bit as well as the information bits 
concerned. This allows the coded bits to be divided into what are 
known as classes of the cumulative puncturing strength. 

In accordance with the above quality criterion these tables are now 
used to search for bits to be punctured/repeated in such a way that 
initially, for those information bits which exhibit a lower bit 
error rate than other bits, the puncturing strength is increased and 
simultaneously the cumulative puncturing strength is kept low. The 
puncturing strength will thus be selected to be inversely 
proportional to the bit error rate of the information bit and in 
addition bits will be explicitly sought which contribute little to 
the cumulative puncturing strength. 

This method will then be applied iteratively, based on the first 
25 pattern determined, so that, even after just a few simulations, a 
specifically optimized rate matching pattern can be found for the 
relevant convolution code. 
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Fig. 11 and 12 show different options for puncturing patterns in 
accordance with the invention, in which case the number of bits to 
be punctured (counting begins at one) is specified in each case. The 
tables are specified for different numbers of information bits to be 
5 transmitted and different numbers of bits to be transmitted after 
the rate matching. 

Fig. 3 typically shows the graph of the bit error rate for the 
individual bits transmitted of a data block depending on their 
position or location in the data block for a conventional puncturing 
10 with a regular puncturing pattern. 

Fig. 2 shows this graph for puncturing in accordance with the 
invention with pattern and number 33 from Fig. 12 which has shown 
itself to be particularly suitable in simulations. It can be seen 
from Fig. 2 that by using the puncturing pattern in accordance with 

15 the invention a more even curve of the bit error rate over the 

entire data block can be achieved. Since in the middle area of the 
data block puncturing is less frequent compared to the conventional 
method, a lower error probability can be obtained there. Actually 
the error rate now rises slightly towards the ends which could 

20 appear unfavourable at first glance. The result of this is however 
that there are many 'weak' bits at the edge, as already stated 
above, where puncturing can be performed very effectively. 
Fig. 4 records the curve of the overall error rate over the ratio of 
the energy of the transmitted bits to the noise power density for 

25 the same cases. It can be seen from Fig. 4 that with the aid of the 
invention (lower curve, circles) compared to the conventional method 
(upper curve, crosses) a frame error rate improved by around 0.2 dB 
can be achieved. 
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Similar improvements can also be achieved for other parameters. For 
example Fig. 6 shows the graph of the bit error rate for the 
individually transmitted bits of a data block depending on their 
position in the data block for a conventional puncturing with a 
5 regular puncturing pattern for an encoding with a rate 1/3 and a 
puncturing of 8 bits (48 to 40 bits) . This corresponds to a 
transmission of 8 input bits. Fig. 10 shows the distribution, if 
instead of this the puncturing pattern No. 3 from Fig. 11 is used 
which has also proved particularly suitable in simulations. It can 

10 be seen that here a very evenly balanced distribution is produced. 
Here too an improvement is achieved of around 0.2 dB (but no curve 
is shown for this since it does not provide any further insights) . 
Figure 16 shows further preferred exemplary embodiments as part of 
the invention with a puncturing of 14 of 54 bits in which case the 

15 patterns 3 and 4 produce the best results . 

Figures 13, 14 and 15 show preferred repetition patterns which are 
also obtained using the rules shown in this invention. 

The present invention has previously been described on the basis of 
use in a mobile radio transmitter. The invention can of course also 

20 be extended to mobile radio receivers where, for matching the data 
rate in the way described above, punctured or repeated signals must 
be processed in accordance with the puncturing or repetition pattern 
used in each case. In this case in the relevant receiver for bits 
punctured on the transmit side or repeated bits additional bits are 

25 inserted into the received bit stream or two or more bits of the 

receive bit stream are grouped together. For insertion of additional 
bits, a flag is simultaneously set in the form of a soft decision to 
indicate that its information content is very uncertain. The 
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processing of the receive signal can be undertaken in the relevant 
receiver in the same way in reverse order to Fig 1. 

Further bit adaptation patterns determined using the method 
explained above 

5 The puncturing patterns specified previously predominantly 

concentrate on puncturing in the end areas and/or repetition in the 
middle area. 

The further rate matching patterns now described were determined in 
the previously explained method for different proposals for HS-SCCH 

10 coding in the standardization. The bits to be punctured or to be 
repeated are specified in each case. The bits are numbered 
consecutively from 1 through N. The preferred pattern is given first 
in each case, the further patterns however always exhibit similar 
favourable characteristics . 

15 Figure 17, in which these further puncturing patterns are listed, 
thus represents an expansion of Figure 12 . Accordingly puncturing 
patterns for various output bit rates are shown in Figures 18-24 and 
further repetition patterns in Fig. 25. 

Approximation of preferred rate matching patterns using components 
20 already specified in the UMTS 

The patterns previously shown have the aim of proposing an optimum 
possible selection of bits to be punctured or to be repeated, in 
which case no other restrictions are imposed as regards the pattern. 
In practical implementations however it can be of advantage to only 
25 consider those patterns which can be implemented with the least 

possible changes to existing rate matching circuits. A corresponding 
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rate matching specification is described in document Specification 
25.212 vB.0.0 Chap 4.2.7 it "Rate Matching" which has already been 
mentioned. The sections below will reflect the sense of the part of 
this specification which undertakes the actual puncturing or 
5 repetition and which is described in Chapter 4.2.7.5 "Rate matching 
pattern determination" . 
Extract from the specification 

Before rate matching the bits are identified by x ilf x i2/ x i3 , . . . .x ix . In 
this case i stands for the transport channel number, the sequence 
10 itself is defined in sections 4.2.7.4 of the Specification for the 
uplimk and in 4.2.7.1 for the downlink. An uplink is taken to mean a 
connection from a communications device to the base station, a 
downlink a communication from a base station to a communications 
device . 

The rule for rate matching is reproduced in the section of the 
program shown in Fig. ??? which runs when the condition is fulfilled 
that puncturing has to be performed. 

- first an error value e is set to an initial value which lies 
between the original error value and the desired puncturing rate. 

- In a loop with the index m of the bit currently considered as 
run parameter, up to the end of the sequence, that is up to index 
Xi 

- the error value e his initially set to e - e minus , where e min us 
essentially represents the number of bits to be punctured. 

- A check is then made as to whether the error value e <= 0 . 
- In this case a check is made as to whether the bit with 
the index m is to be punctured, in which case a bit to be 
punctured is then set to a value of 6 which is other than 0 
or 1. 
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Where a repetition is to be undertaken essentially the same 
procedure is performed, in which case a repeated bit is then set 
directly after the original bit . 

For puncturing the execution sequence then proceeds with the bits 
5 which have been set to the value 6 being removed so that these bits 
are thus punctured 

The parameters X if e ini , e plue and e minus are selected so that the 
desired rate you matching can be achieved. Essentially this means 
that e pjus = X it e minus = N p , where X t is the number of bits before rate 

10 matching and N p is the number of bits to be punctured or repeated. 
e in i can be chosen in the range between 1 and e plus/ which produces a 
slight shift in the pattern, bits being used in specific cases (rate 
matching after a first interleaving) , to shift the patterns in 
different frames suitably in relation to one other. The parameter i 

15 identifies different transport channels in the Specification. This 
parameter is however irrelevant in this case and is thus omitted. 
Options are shown below for how one can approximate preferred rate 
matching patterns for short block sizes with convolution codes using 
this existing rate matching algorithm. In this case an attempt is 

20 made under the general conditions of this algorithm to preferably 
use bits at the end of the code block for puncturing and for 
repetition to above all use bits from the middle of the code block. 
A core aspect of this exemplary embodiment is not to limit the 
parameter e ini to the range of values from 1 to e plU8t but instead to 

25 advantageously select it outside this range. Such a choice may 

appear contradictory at first glance since it no longer ensures that 
the desired number of bits are punctured or repeated. Through an 
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advantageous matching of the values of e plus and e minu8 however it is 
possible to the still achieve the desired number. 

Let 

X± : Number of bits before rate matching 

5 N p : Number of bits to be punctured/repeated (the index p in N p 

refers to the number are of bits to be punctured, N p can however also 
designate the number of bits to be repeated. 

To fully specify the use of the rate matching algorithm and their 
bike the rate matching pattern the initial error value e ini/ the 
10 error increment e pius and the error decrement e minue must be specified, 
since these parameters completely describe the rate matching 
pattern. 

The paragraphs below illustrate the preferred rate matching patterns 
using the rate matching algorithm given in release 99 UTMS . 

15 Subsequently options are shown for how the preferred rate matching 
patterns already present in the standard rate matching algorithm 
(data rate matching algorithm) can be approximated for short block 
sizes with convolution codes. In this case an attempt is made under 
the general condition of this algorithm for puncturing to preferably 

20 use bits at the ends of the code block and for repetition to above 
all use bits from the middle of the code block. 

Puncturing 

The parameters of the rate matching algorithm are selected so that 
the first NO bits at the beginning of the code block are punctured, 
25 meaning that the following equation must apply 

^0 * tarin us ~ e pius ) < e ini ^ ^0 ' ^min us " (^0 " 0 ' e plus < 1 > 
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There is provision as a further criterion for the last bit of the 
block to be punctured as well, this being done in accordance with 
the following condition: 

(N 0 - 1) • (e^ u - e plus ) < e m ( 2 ) 

5 In this case the value of the error variable e will actually be 
negative precisely for the last bit which means that this bit is 
then punctured. 

Both criteria are for example fulfilled by the following preferred 
selection of parameters : 

10 e p ius =Xi~N 0 (3) 

e«*nu = N p -N 0 (4) 

Also included in these formulae is the special case in which no bit 
at the beginning of the code block is to be punctured (N 0 = 0) . Then 
15 the following applies: e ini = X±, e pluB = X ir e minus = N p , 

The general implementations which select e ini in accordance with the 
formulae (1) to (4) produce frame matching patterns which differ 
from those in the preferred selection of parameters in accordance 
with (3) to (5) merely in that from the (N 0 + l)th up to the {N p - 
20 l)th puncturing point the index of the bits to be punctured can be 
decremented by one . 

For the application example of puncturing of 48 bits to 4 0 bits the 
table in Fig. 26 shows puncturing patterns in accordance with the 
preferred parameter selection up to % = 6, The puncturing points not 
25 printed in bold type can be decremented by one either partly or 

completely by variation of the e ini value in accordance with (1) and 
(2) . 
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The table shown subsequently in Fig. 27 shows in the same manner the 

resulting pattern for a puncturing of 111 bits to 80 bits. 

Although this does not allow the optimum puncturing patterns which 
have already been discussed above to be achieved, it is still 
5 possible to achieve a certain improvement of the transmission 
quality compared to the current status of the specification, in 
which case the changes to be made are comparatively small. 

Repetition 

The parameters of the rate matching algorithm are calculated in 
10 accordance with the invention, so that a maximum gap between the 

last bit to be repeated and the block end is guaranteed, so that the 
following must apply: 

*w =1 + ^'^-^' e p ius < ^ ) 

Furthermore the average gap between bits to be repeated R R can be 
15 prespecif ied. R R does not have to be a whole number but can be a 
positive rational number. The following then applies: 

R R = ±4!L- (7 ) 

^rrrinus 

This means that e plus and e minu8 can be freely selected under the 
general condition that their quotient produces precisely R R and in 
20 total N p bits are to be repeated. 

If the first bit to be repeated, or to put it more precisely, the 
position of the first bit to be repeated (designated here as b 2 ) is 
to be prespecif ied, the following equation, must apply in addition to 
(6) 

25 £i2L< e . < e ' mi (8) 
b x ^ 4,-1' 



where e minue should be a whole number and h x & X ± 



- N p + 1. 
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A preferred parameter selection is produced for 



» . — /v . 
mm us AJ p 



(9) 



e plus = X i -^1+1 



(10) 



(11) 



5 With this selection of parameters the position of the first bit to 
be repeated is Jb 2 and, as required N p bits are repeated. 

Here too the repetition patterns produced are not optimal compared 
to the patterns already discussed above. Despite this it is still 
possible to achieve a certain improvement in transmission quality 

10 with this method compared to the current state of the specification, 
in which case the changes to be made are again comparatively small. 
By selecting parameter b x well it is possible to achieve repetition 
which does not begin right at the start. At the start repetition is 
not actually needed since the bits at the start of the convolution 

15 decoder as shown above in any event exhibit a comparatively low 
error rate. It is thus far more beneficial when the bits to be 
repeated, as occurs with this method, are concentrated further 
towards the middle. A disadvantage of this exemplary embodiment 
however is that it only avoids repetition at the beginning, with the 

20 circumstances at the end far less able to be positively influenced. 
That is the price which has to be paid for a simplified 
implementation . 

Of course combination of the criteria given above is also possible 
for the selection of a puncturing pattern. For example one can 
25 combine a pattern from two of the patterns presented here by using 
the start of one pattern at the start and the end of the second 
pattern at the end. Furthermore it makes no difference if the bits 
are output in a changed sequence and at the same time the puncturing 
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pattern is adapted accordingly. For example the sequence of the 

polynomials in the convolution coder can be swapped over. 



